Asymmetric estimates and the sum-product problems
نویسندگان
چکیده
We show two asymmetric estimates, one on the number of collinear triples and other that solutions to $(a_1+a_2)(a_1^{\prime \prime }+a_2^{\prime })=(a_1^\prime +a_2^\prime )(a_1^{\prime })$. As ap
منابع مشابه
Sum - Product Estimates
Notes on the sum-product estimates of Bourgain-Katz-Tao and BourgainKonyagin.
متن کاملQuantitative Sum Product Estimates on Different Sets
Let Fp be a finite field of p elements with p prime. In this paper we show that for A,B ⊂ Fp with |B| ≤ |A| < p 1 2 then
متن کاملSum–product estimates for well-conditioned matrices
We show that if A is a finite set of d× d well-conditioned matrices with complex entries, then the following sum–product estimate holds |A+A| × |A · A| = Ω(|A|).
متن کاملSome Problems Related to Sum-product Theorems
The study of sum-product phenomena and product phenomena is an emerging research direction in combinatorial number theory that has already produced several striking results. Many related problems are not yet fully understood, or are far from being resolved. In what follows we propose several questions where progress can be expected and should lead to advances in this general area. For two finit...
متن کاملApproximation Algorithms for Max-Sum-Product Problems
Many tasks in probabilistic reasoning can be cast as max-sum-product problems, a hard class of combinatorial problems. We describe our results in obtaining a new approximation scheme for the problem, that can be turned into an anytime procedure. For many tasks, this scheme can be shown to be asymptotically the best possible heuristic.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Acta Arithmetica
سال: 2021
ISSN: ['0065-1036', '1730-6264']
DOI: https://doi.org/10.4064/aa200803-10-9